METHOD AND APPARATUS FOR PROTECTING AND TRANSMITTING THE 
SIDE INFORMATION RELATED TO PEAK-TO-AVERAGE POWER RATIO 

REDUCTION IN A MULTICARRIER SYSTEM 

FIELD OF THE INVENTION 

5 [0001] The present invention generally relates to the field of peak-to-average power 
ratio (PAPR) reduction in multicarrier communication systems, such as discrete 
multitone (DMT) and orthogonal frequency division multiplexing (OFDM) 
communication systems, and more particularly to a method and apparatus for protection 
and transmission of the side information related to PAPR reduction in multicarrier 
10 communication systems. 

BACKGROUND OF THE INVENTION 

[0002] Multicarrier communication systems, including the most commonly used 
DMT and OFDM communication systems, have attracted considerable attention in a 
variety of high-speed communication applications, including digital subscriber line 

15 (DSL), digital terrestrial broadcasting, wireless local area network (WLAN), wireless 
metropolitan area network (WMAN), dedicated short range communication (DSRC), 
power line communication, and so on. They also show promise as future generation of 
mobile communication systems. The advantage of multicarrier communication systems 
comes from dividing high-speed data stream into multiple parallel portions of data 

20 streams transmitted via individual sub-carriers. Each portion of data stream is transmitted 
at a lower speed and thus robust against the effects of channel impairments such as 
multipath fading and impulse noise. 
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[0003] FIG. 1 is a simplified block diagram illustrating a typical OFDM transmitter. 
As can be seen from the OFDM transmitter, data X[/c], k =0, 1, N, - 1, to be 
transmitted within an OFDM symbol period, are transformed via a serial/parallel (S/P) 
converter 10, an iV-point inverse fast Fourier transform (JV-IFFT) 20, and a parallel/serial 
(P/S) converter 30 into the following baseband transmitted signal: 

1 N-\ 

x[n] = -j= ^ X[k]W^ , n = 0,l,...,i\T-l (1) 



where 



W N = e j2jt/N (2) 



is the twiddle factor. The discrete-time transmitted signal x[n] given by (1) is then 
10 inserted with cyclic prefix followed by digital-to-analog (D/A) conversion, and the 
resultant analog signal x(t) is sent to RF front end for further processing including in- 
phase/quadrature-phase (I/Q) modulation, up conversion and power amplification. 

[0004] It is known that the PAPR of the analog signal x(t) is higher than that of the 
discrete-time counterpart x[n] by several dB, and can be approximated by that of x{n/K] 
15 where x[n/R] denotes the signal taken from R times oversampling of Afn]. Note that the 
cyclic prefix insertion 40 has no any effect on the PAPR level of x(t). Thus, it is 
convenient to evaluate the PAPR level of x(t) in terms of that of x{n/K] given by 



max Jjc[n/i?]| 



E$x[n/R]\ 2 } 



(3) 



where E{ } denotes expectation operation. Typically, the approximation is quite accurate 



20 for J? a 4. 



[0005] One major drawback of multicarrier communication systems is the high PAPR 
of the baseband transmitted signal x(t). When passing through an RF front end without 
sufficient power back-offs, the signal x(t) will be distorted by the nonlinearity of RF 
power amplifier. In particular, the nonlinearity will incur not only the in-band signal 
5 distortion leading to bit-error-rate (BER) performance degradation, but also the out-of- 
band radiation (or spectrum re-growth) leading to adjacent channel interference and 
violation of government's spectrum regulation. 

[0006] Conventional solution to this problem is simply utilizing a power amplifier 
with large linear range and large power back-offs at the expense of low power efficiency, 

10 high power consumption, and high manufacturing cost. Alternatively, the problem can be 
resolved by using PAPR reduction approaches. One of the PAPR reduction approaches is 
block-coding approach, which tries to find out a coding rule so that all the encoded 
codewords result in very low PAPR levels for the transmitted signal However, 
extremely low code rate and extraordinary encoding/decoding complexity make the 

15 approach only suitable for systems with small constellation size and small number of sub- 
carriers. 

[0007] Another PAPR reduction approach is deliberately clipping approach. In this 
approach, those amplitude levels of the transmitted signal exceeding a certain threshold 
are clipped, and the clipped signal is filtered to eliminate out-of-band radiation. 
20 Nevertheless, large clipping distortion may lead to severe BER performance degradation 
and inadequately filtering may lead to peak re-growth. On the other hand, probabilistic 
approach tries to reduce the probability of high PAPR level for the transmitted signal by 
changing the phase, order, level or other properties of the data stream. Probabilistic 



approach includes partial transmit sequence (PTS) method, selective mapping (SLM) 
method, tone reservation (TR) method, tone injection (TI) method, and pulse 
superposition method, among which the PTS method seems to be most attractive in terms 
of implementation complexity as well as PAPR reduction performance. 

5 [0008] For a number of PAPR reduction methods such as the PTS, SLM and pulse 
superposition methods, the associated receiver needs to know about the modifications 
(e.g., the modified phases, orders or levels) that have been made to the data stream at the 



transmitter during PAPR reduction procedure. The modifications are referred to as the 
side information, which is used for correctly recovering the original data stream at the 
10 receiver. Correspondingly, the reliability of transmitting the side information related to 
PAPR reduction is extremely important for system's functionality. 

[0009] FIG. 2 is the block diagram of an OFDM transmitter using the PTS method, 
which is disclosed in the US patent 6,125,103. For reducing the PAPR of x(t), the input 
data block X = [X[0], -X[l], X[N - 1]] T is first partitioned into L disjoint sub-blocks 
15 (or clusters), denoted by Xi, X 2 , Xl, of length N where the superscript ' T ' represents 
vector transposition. Only N/L entries of X/, / e {1, 2, L}, are taken from the 
corresponding entries of X and the remaining ones are set to zero. The partition scheme 
can be interleaved, adjacent, or irregular. The L disjoint sub-blocks are then phase-rotated 
and combined to form the following signal: 



L 



20 




(4) 



or, equivalently, 



4 



L 

X[fc]=^b ; X,[fc], fc = 0,l,...,i\T-l (5) 

where b\ is the phase rotation factor (i.e., | bi | = 1) associated with the fth sub-block Xz. 
[0010] Taking iV-IFFT of (5) yields the transmitted signal 

L 

x[ri] - V& z JCf[7i], n = 0,1,..., N -1 (6) 



5 where xi[n], representing the iV-IFFT of Xi[k] 9 is referred to as the PTS. The goal of the 
PTS method is to search for optimal phase sequence {bi, bz, fox,} such that the PAPR 
level of the resultant transmitted signal is minimum. In practice, the phase of bi is 
admitted to be one of a limited set of discrete values {2kth/M 9 m = 0, 1, M - 1}, and 
b\ can be fixed to unity without sacrificing any PAPR reduction performance. As such, 

10 finding optimal phase sequence {jfc>2, £>3, £>l} requires performing M^ L ~ l * computations 
of (3), implying that optimal search for {f>2, fc>3, £>l} is almost prohibitive for large L 
and M For this reason, there have been low-complexity sub-optimal search algorithms, 
for which {i>2, fc>3, fox,} is selected from a smaller subset of all possible candidates of 
{£>2> £>3> Obviously, sub-optimal search algorithms suffer from some degradation 

15 in PAPR reduction performance. 

[0011] The phase sequence {jfc>2, &3, fox,} is considered as the side information to be 
transmitted to the associated receiver, so that the receiver can correctly recover the data 
stream of sub-blocks X/, I = 2, 3, ... , L. In conventional PTS method, the side information 
is transmitted via (L - 1) reserved sub-carriers where one sub-carrier within each sub- 
20 block Xi (I £ {2, 3, L}) is allocated. The conventional method, however, provides no 



5 



protection capability for the side information over these reserved sub-carriers and, thus, 
may result in unreliable side information detection at the receiver under noisy channel 
conditions. On the other hand, our invention provides a low-complexity and low-latency 
method and apparatus for reliably transmitting the side information regarding PAPR 
5 reduction in multicarrier communication systems. 

SUMMARY OF THE INVENTION 

[0012] The present invention has been made to overcome the above-mentioned 
drawback of conventional transmission of the side information related to PAPR reduction 
in multicarrier communication systems. An object of the present invention is to provide a 

10 low-complexity and low-latency method and apparatus, whereby the side information 
regarding PAPR reduction in the systems is reliably transmitted. In particular, the side 
information is encoded by an error-correction code and transmitted through a plurality of 
reserved sub-carriers. Modulation of the coded side information over the reserved sub- 
carriers is performed separately without re-performing data modulation. This invention 

15 thereby provides the advantages of dramatically reduced implementation complexity. 
Moreover, the proposed method is applicable to multicarrier communication systems 
with any number of sub-carriers and any type of data constellation, while introducing 
only slight or no degradation in PAPR reduction performance. 

[0013] According to the invention, determination of the related parameters for PAPR 
20 reduction can be based on the PAPR of data modulated signal with slight degradation in 
PAPR reduction performance. Alternatively, it can also be based on the PAPR of 
transmitted signal with no loss of PAPR reduction performance. 

6 



[0014] The foregoing and other objects, features, aspects and advantages of the 
present invention will become better understood from a careful reading of the detailed 
description provided herein below with appropriate reference to the accompanying 
drawings. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

[0015] The present invention can be understood in more detail by reading the 
subsequent detailed description in conjunction with the examples and references made to 
the accompanying drawings, wherein: 

FIG. 1 is a simplified block diagram illustrating a typical OFDM transmitter; 

10 FIG. 2 is the block diagram of a conventional OFDM transmitter using the PTS method; 

FIG. 3 is the block diagram of an OFDM transmitter illustrating the first embodiment of 

* 

the present invention; 

FIG. 4 is the block diagram of an OFDM transmitter illustrating another embodiment of 
the present invention; 

15 FIG. 5 is a more detailed block diagram illustrating the OFDM modulator, the parameter 
control device for PAPR reduction, and the side information coding and modulation 
device shown in FIG. 3, in which the PTS method is used and if reserved sub-carriers are 
used for protecting and transmitting the side information; 

FIG. 6 illustrates the allocation of the K reserved sub-carriers for the OFDM transmitter 
20 shown in FIG. 5; 

FIG. 7 is the block diagram of an OFDM receiver for detecting and decoding the 



transmitted side information as well as for recovering the original data stream; 

FIG. 8 are exemplary diagrams of computing the partial iV-IFFT for (a) any given 
frequency pi and (b) a certain frequency pi = N/8, and (c) an exemplary diagram of 
constructing the look-up mapping table in a memory device to generate a period of the 
5 side information modulated signal x s [n] for pi = N/S; 

FIG. 9 is a more detailed block diagram illustrating the OFDM modulator, the parameter 
control device for PAPR reduction, and the side information coding and modulation 
device shown in FIG. 4, in which the PTS method is used and if reserved sub-carriers are 
used for protecting and transmitting the side information; 

10 FIG. 10 is a more detailed block diagram illustrating the OFDM modulator, the parameter 
control device for PAPR reduction, and the side information coding and modulation 
device shown in FIG. 3, in which the PTS method is used and two groups of reserved 
sub-carriers are used for protecting and transmitting the side information; 

FIG. 1 1 illustrates the allocation of the two groups of reserved sub-carriers for the OFDM 
15 transmitter in FIG. 10; 

FIG. 12 is a more detailed block diagram illustrating the OFDM modulator, the parameter 
control device for PAPR reduction, and the side information coding and modulation 
device shown in FIG. 4, in which the PTS method is used and two groups of reserved 
sub-carriers are used for protecting and transmitting the side information; 

20 FIGs. 13(a) and 13(b) plot the complementary cumulative distribution function of the 
obtained 10 5 independent realizations of PAPR levels for 128 and 1024 sub-carriers, 
respectively; and 
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FIGs. 14(a) and 14(b) plot the word-error-rate performance of the 'word' {bz, fo^ b 4 } for 
the frequency flat and frequency selective channels, respectively. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0016] FIG. 3 is the block diagram of an OFDM transmitter in accordance with the 
first embodiment of the present invention. Referring to FIG. 3, the data X[k], k = 0, 1, 
N - 1, to be transmitted within an OFDM symbol period, are transformed via a S/P 
converter 10 into the input data block X. The OFDM modulator 100 having a parameter 

■ 

control device 200 for PAPR reduction performs OFDM modulation of the input data X 
and generates the data modulated signal x D . The parameter control device 200 
sequentially selects a set of parameters from all possible sets of parameters for PAPR 
reduction, and sends each set of selected PAPR reduction parameters to the OFDM 
modulator 100. The OFDM modulator 100 further modulates the input data X in 
accordance with the PAPR reduction parameters and derives the corresponding data 

modulated signal x D . The procedure of selecting a new set of PAPR reduction 
parameters and deriving the corresponding data modulated signal x D is repeated until an 

acceptable PAPR level of x D is achieved. Alternately, it is repeated until all possible sets 
of PAPR reduction parameters have been selected and all the PAPR levels of the 
corresponding x D have been computed. Then, a set of optimal (or sub-optimal) PAPR 
reduction parameters is determined according to the computed PAPR levels of x D . 

[0017] After the set of optimal (or sub-optimal) PAPR reduction parameters has been 
determined, the side information coding and modulation device 300 performs encoding 
and OFDM modulation for the related information of the optimal (or sub-optimal) PAPR 



reduction parameters, referred to as the side information, and derives the side information 
modulated signal x s . The side information modulated signal x s and the data modulated 

signal x D are further combined via an adder 400 to yield the transmitted signal x , which 
is then transformed into the transmitted sequence x[n] via a P/S converter 30. Note that 
5 adding the side information modulated signal x s to the data modulated signal x D may 
lead to the resultant transmitted signal x with a slightly higher PAPR level than that of 
x D . Because the PAPR reduction parameters are determined based on the data modulated 
signal x D , a slight degradation in PAPR reduction performance could be introduced. 

[0018] In the first embodiment of FIG. 3, several sub-carriers are reserved for 
10 transmitting the side information, while the rest of sub-carriers are used for data 
transmission. The side information according to the embodiment of the invention can 
thus be properly protected. Moreover, modulation of the coded side information over the 
reserved sub-carriers and modulation of the data over the rest of sub-carriers are 
performed separately, thereby providing the benefit of dramatically reduced 
15 implementation complexity. 

[0019] FIG. 4 is the block diagram of an OFDM transmitter in accordance with 
another embodiment of the present invention. The data X[fc], k = 0, 1, N - 1, to be 
transmitted within an OFDM symbol period, are transformed via a S/P converter 10 into 
the input data block X. The OFDM modulator 100 having a parameter control device 200 
20 for PAPR reduction performs OFDM modulation of the input data X and generates the 

data modulated signal x D . Similar to the embodiment of FIG. 3, several sub-carriers are 
reserved for transmitting the side information. In the embodiment of FIG. 4, how to yield 
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the transmitted sequence x[n] will become better understood from the detailed 
description provided herein below with reference to FIG. 4. 

[0020] Referring to FIG. 4, during the procedure of determining optimal (or sub- 
optimal) PAPR reduction parameters, the parameter control device 200 sends each set of 
5 selected PAPR reduction parameters to the OFDM modulator 100. The OFDM modulator 
100 modulates the input data X in accordance with these PAPR reduction parameters and 

derives the corresponding data modulated signal x D . At the same time, the side 
information coding and modulation device 300 performs encoding and OFDM 
modulation for the related information of the selected PAPR reduction parameters, 

10 referred to as the side information, and derives the side information modulated signal x s . 

The side information modulated signal x s and the data modulated signal x D are further 

combined via an adder 400 to yield the transmitted signal x . The procedure of selecting 
a new set of PAPR reduction parameters and deriving the corresponding transmitted 
signal x is repeated until an acceptable PAPR level of x is achieved. Alternatively, it is 

15 repeated until all possible sets of PAPR reduction parameters have been selected and all 
the PAPR levels of the corresponding x have been computed. Then, a set of optimal (or 
sub-optimal) PAPR reduction parameters is determined according to the computed PAPR 
levels of x . After the PAPR reduction procedure has been completed, the finally 
resultant transmitted signal x is transformed into the transmitted sequence x[n] via a 

20 P/S converter 30. 

[0021] The thereby obtained optimal (or sub-optimal) PAPR reduction parameters 
always reflect the PAPR level of the finally resultant transmitted sequence x[n] . Thus, 
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the embodiment of FIG. 4 can protect the side information without any degradation of 
PAPR reduction performance, while introducing only slightly increased computation 
complexity. 

[0022] In the following, for clear and simple presentation, the present invention is 
5 further illuminated in terms of only the PTS method, although it can also be applied to 
other types of PAPR reduction methods. 

[0023] FIG. 5 is a more detailed block diagram illustrating the OFDM modulator 100, 
the parameter control device 200 for PAPR reduction, and the side information coding 
and modulation device 300 shown in FIG. 3. In FIG. 5, the parameter control device 200 
10 determines an optimal (or sub-optimal) phase sequence {bz, f>3, fez,} according to the 

PAPR level of the data modulated signal x D from the OFDM modulator 100. As 
mentioned before, when the PTS method searches for optimal (or sub-optimal) phase 
sequence {b\, fe, bz,}> the phase of bi is admitted to be one of a limited set of discrete 
values {2jtm/M, m = 0, 1, M - 1}, and b\ can be fixed to unity without sacrificing 
15 any PAPR reduction performance. 

[0024] In the following, how to protect and transmit the side information about the 
phase sequence {bi, bi, bi} via Preserved sub-carriers is further described. 

[0025] In order to easily encode the phase sequence {bz, b$, bz,}, the present 
invention first establishes a one-by-one mapping between each of the possibly used { &2, 
20 £>3, bh} and a corresponding index i, where i (E {0, 1, 1-1} and / denotes the 
number of the possible candidates of {fa, b$, bi,}. Note that /= M (l_1) for optimal 
search algorithms and may be less than M (l " !) for suboptimal search algorithms. Table 
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1 shows an example of such mapping with L = 4 (four sub-blocks) and M= 2 (bi €E {±1}) 
for optimal search algorithms (J =2 3 = 8). 



Table 1. An exemplary mapping table for optimal search algorithms 

(L = 4,M=2and/=8) 



Index 


V\ K t* 

U2 Lh, O4 


• 

i 


Binary representation 


0 


000 


111 


1 


001 


11-1 


2 


010 


1-1 1 


3 


011 


1 -1 -1 


4 


100 


-111 


5 


101 


-1 1 -1 


6 


110 


-1 -1 1 


7 


111 


-1 -1 -1 



[0026] In FIG. 5, the parameter control device 200 for PAPR reduction further 
comprises a phase optimization unit 60 and a phase mapper 70. The phase optimization 
unit 60 sequentially selects an index i from the set of {1, 2, i} and the phase mapper 
70 generates the associated phase sequence {i^, *>3> £>l} according to the mapping as 
illustrated in Table 1, so that the OFDM modulator 100 can derive a new data modulated 



13 



signal x D . Such step is repeated until an optimal (or sub-optimal) phase sequence { bz, 
t>3, £>l} is found. 

[0027] Let is denote the index i corresponding to the determined {£>2, *>3> after 
phase optimization, then knowing the index i s is equivalent to knowing the determined 
5 sequence {l>2, 1%, fez,}. Thus, the side information about {fc>2, £>3, £>l} can be simply 
protected by error-correction encoding of the index is. 

[0028] Further referring to FIG. 5, after the phase optimization unit 60 has 
determined the optimal (or sub-optimal) index is, the index is is fed to the side 
information coding and modulation device 300 to generate the side information 

10 modulated signal x s . The side information coding and modulation device 300 uses an 

error-correction code to protect the side information (the index is), and performs OFDM 
modulation of the coded side information. Specifically, the side information coding and 
modulation device 300 comprises an encoder 310 to proceed error-correction encoding of 
the index is, and the resultant codeword is mapped into a sequence {du ck, cLk} of K 
15 symbols via a symbol mapper 320. The sequence {di, d^, dk} is then modulated onto 
Preserved sub-carriers {puPi, —,Pic} by means of 7V-IFFT. 

[0029] In general, the number of reserved sub-carriers is very few in the embodiment 
of FIG. 5. This allows the embodiment of FIG. 5 to simplify the required operations for 
iV-IFFT as a partial JV-IFFT 330 with different degree of complexity according to 
20 different arrangement of the reserved sub-carriers {pi, p/c}. The simplified process 

will be described later. 

[0030] FIG. 6 illustrates the allocation of the K reserved sub-carriers for the OFDM 
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transmitter in FIG. 5, in which the reserved sub-carriers are used for transmitting the 
coded side information. The data modulated signal x D and the side information 
modulated signal x s are corresponding to the JV-IFFTs of the following signals, 
respectively: 

L 

X D [/c] = y^Xjffc], fc = 0,l,...,i\T-l, (7) 



and 



d m , for k = p m , m=l,2,...,iC 
0, otherwise 



where 



X t [k] = 0, for k - p m , m = 1, 2, K (9) 

are reserved for transmitting the coded side information. The adder 400 in FIG. 5 sums 
up x D and x s , and generates the transmitted sequence 

x[n] =x D [n] + x s [ri] 9 n = 0,1,..., N -1. (10) 

[0031] Further referring to both FIG. 5 and FIG. 6 and according to (7) to (9), taking 
iV-IFFT of (10) yields 

if fc = p m y m = 1, 2, .... K 



Accordingly, an OFDM receiver for recovering both the side information and the original 
data is illustrated in FIG. 7. Referring to FIG. 7, the OFDM receiver receives the 
sequence y[n] y which is transformed into the data block y via a S/P converter 10. After 

15 




the received data y have been proceeded through an iV-point fast Fourier transform (N- 
FFT) 550 and an equalizer 540, K symbols on the reserved sub-carriers {p u p2> Pk} 
are picked out. Then, from the K symbols, the side information demodulation and 

decoding device 500 finds out the phase sequence { b 2 , b 3 , b L } that has been 

* ** * 

5 determined at the transmitter. According to the obtained phase sequence {b 2 , b 3 , 

b* L }, the OFDM receiver removes the phase rotations made at the transmitter and 
recovers the data sequence X[k] . 

[0032] As can be seen from FIG. 7, the side information demodulation and decoding 
device 500 further comprises a symbol de-mapper 510, a decoder 520 and a phase 
10 mapper 530 for finding out the phase sequence determined at the transmitter. The symbol 
de-mapper 510 de-maps the K symbols on the sub-carriers {pi, pz, ...» Pk} into a 
corresponding codeword, and the decoder 520 decodes this codeword into a 

corresponding index i s . The phase mapper 530 then transforms the index ^ into a 

corresponding phase sequence { b\ , % , b' L }. 

15 [0033] Further referring to FIG. 5, the complexity for deriving the side information 
modulated signal x s or, equivalently, for computing the iV-IFFT of X s [fc] can be 

dramatically reduced by virtue of the periodic property of the twiddle factor Wn as well 
as the fact that the number of reserved sub-carriers is very few in general. This is 
explained by considering the following case. The input data block X is divided into four 
20 sub-blocks (L = 4), and the coded side information is mapped into the sequence {di, ck, 
d 3 , dx} (K= 4) which is to be transmitted through sub-carriers {pi, P2, P3, P4> = {Pu P\ 
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+ N/4, pi + 2N/4, pi + 3 N/4}. 

[0034] Then, it can be easily shown that the side information modulated signal 



This reveals that the iV-IFFT of X s [k] can be simply implemented by a 4-IFFT 
followed by (N - 1) complex multipliers (associated with W^ 1 ), as shown in FIG. 8(a). 

[0035] When p\ = N/8 9 the implementation in FIG. 8(a) reduces to the one in FIG. 
8(b) where only a 4-IFFT and four complex multipliers are needed. Furthermore, only a 
4-IFFT is needed for p\ = 0. Note that the original iV-IFFT requires N\og 2 N complex 
additions and (N/2)logzN complex multiplication operations, whereas the simplified 
implementation, referred to as the partial iV-IFFT 330 for clarity, requires only eight 
complex additions and (N + 3) complex multiplication operations for any given 
frequency p\. On the other hand, generation of the side information modulated signal 

x s [n] depends only on the given index i, implying that x s [n] can be generated by 

simply looking through a mapping table that has been constructed in advance for all i EE 
{0, 1, 1-1} and can be stored in a memory device such as a read-only memory 
(ROM). Similarly, the size of the mapping table (the memory device) can be reduced 
dramatically by virtue of the above-mentioned fact and the periodic property of the 
twiddle factor, as exemplified in FIG. 8(c) for p\ = N/8. 

[0036] Note that in the embodiment of FIG. 5, determination of the index i s is based 




(12) 



1 



3 




17 



on the PAPR level of the data modulated signal x D , implying that adding the side 
information modulated signal x s to the signal x D as given by (10) may lead to an 
increased PAPR level of the transmitted signal x . The resultant degradation of PAPR 
reduction performance, however, can be negligible if the total power of x s is much less 

5 than that of x D . 

[0037] Alternatively, another embodiment as shown in FIG. 9 of the present 
invention determines the index is based on the PAPR level of the transmitted signal x 
without any degradation of PAPR reduction performance. FIG. 9 is a more detailed block 
diagram of the OFDM transmitter shown in FIG. 4, in which the parameter control device 
10 200 for PAPR reduction and the side information coding and modulation device 300 are 
further illustrated. The side information coding and modulation device 300 generates the 

side information modulated signal x s for every selected index i G {0, 1, 1-1} during 

phase optimization, and thus the embodiment of FIG. 9 requires more computations than 
that of FIG. 5. 

15 [0038] Next, other embodiments of the present invention with further reduced 
complexity are provided. First, the invention divides the sequence {di, ck, d/c} 

regarding the coded side information into two sequences, {di, d2, dg } and 

{^[P^b 2y ^Jp^b ^J <y[Pbb L } y where K + (L-1) = K and Pb is the average power for 
transmitting the latter sequence. The former sequence {di, d2, dg } is to be 

20 modulated onto K reserved sub-carriers {pi, p2, Pg } for transmitting part of the 

coded side information, while the latter sequence {^J^b 2 y^f^b 39 ^^b L } is to be 
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imposed onto (L - 1) reserved sub-carriers <?3, . qi} for transmitting the remaining 
part of the coded side information. 

[0039] FIG. 10 is a more detailed block diagram illustrating the OFDM transmitter 
shown in FIG. 3, in which the PTS method is used and the parameter control device 200 
5 for PAPR reduction and the side information coding and modulation device 300 are 
further illustrated. Referring to FIG. 10, the parameter control device 200 for PAPR 
reduction comprises a phase optimization unit 60 and a phase mapper 70. The phase 
mapper 70 is implemented by an encoder 72 followed by an M-ary phase-shift keying 
(PSK) mapper 71. For optimal search algorithms, the encoder 72 is inexisteht and the 
10 phase mapper 70 reduces to the M-ary PSK mapper 71, which is illustrated again as in 
Table 1 with binary bits {0, 1} mapped into BPSK symbols {+1, -1}, respectively. The 
BPSK symbols from the M-ary PSK mapper 71 (M = 2) are then used as the phase 
rotation factors bi, I = 2, 3, ... , L. 

[0040] For sub-optimal algorithms, Table 2 shows another example of such phase 
15 mapping with L = 4 (four sub-blocks) and M = 4 (bi €E {±1, ±/}), where only /(= 8) 
candidates of {bz, £>3, b 4 } out of total 64 (= 4 3 ) candidates are used for selecting sub- 
optimal phase sequence {£>2, b$, b*}. The index i in Table 2 is encoded by the encoder 72 
with a linear (6, 3) block code of generator matrix 



G = 



0 1110 0 
10 10 10 

1 1 0 0 0 1 



(13) 
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and two-tuple binary bits {00, 01, 11, 10} in the resultant codeword are mapped into 

quarternary phase shift keying (QPSK) symbols {1, j, -1, -j}, respectively. The QPSK 
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symbols from the Af-ary PSK mapper 71 (M = 4) are then used as the phase rotation 
factors fo/, Z = 2, 3, ... , L. 

Table 2. An exemplary mapping table for sub-optimal search algorithms 

(L = 4, M=4and/=8) 



Index 


codeword 


b2 


by 


b 4 


• 

i 


Binary 

representation 


0 


000 


00 


00 


00 


1 


1 


1 


1 


001 


11 


00 


01 


-1 


1 


. 

J 


2 


010 


10 


10 


10 


• 

-J 


• 

-J 


* 

-J 


3 


011 


01 


10 


11 


• 

J 


• 

-J 


-1 


4 


100 


01 


11 


00 


* 

J 


-1 


1 


5 


101 


10 


11 


01 


• 

-J 


-1 


• 

J 


6 


110 


11 


01 


10 


-1 


• 

J 


-J 


7 


111 


00 


01 


11 


1 


• 

J 


-1 



[0041] As shown in FIG. 10, two-stage encoding of the index is is provided to protect 
the side information. During phase optimization, the first-stage encoding of each index i 
is performed by the encoder 72 and the resultant codeword is mapped to the sequence {t>2 9 
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£>3, fez,} by the M-ary PSK mapper 71. By allocating one sub-carrier per sub-block 



imposed onto the (L - 1) reserved sub-carriers cfc, qi,}, where sub-carrier qi is 
within the frequency range of the fth sub-block. After phase optimization, the codeword 
for the index is from the encoder 72 is fed to the side information coding and modulation 
device 300 for second-stage encoding and modulation. The side information coding and 
modulation device 300 comprises a parity-bit generator 315, a symbol mapper 320 for 

mapping the generated parity bits into the sequence {d\, cfc, dg }, and a partial N~ 
IFFT 330 for performing OFDM modulation of the sequence {di, cfe, dg } according 
to the arrangement of sub-carriers {pi, pz, p% }. 

[0042] FIG. 11 shows an example illustrating the allocation of the two groups of 
reserved sub-carriers {puPi, Pg } and <h> — » for two-stage protection of the 

side information. Let the JV-FFT of the data modulated signal x D [n] be given as (7) 
with 



with the value of *Jp^ , the sequence { <y[Pbb 2 , <>[Pbb 



P b b L } for index i can be 




(14) 



and the iV-FFT of the side information modulated signal x s [n] be given as 



0, 



m ' 



for k = p m , m = 1, 2, K 
otherwise 



(15) 



It can be easily seen, from (7), (10), (14) and (15), that 
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V 



X[k] = X D [k] + X s [k] = 



d m , for k = p m , = 1, 2, X 

JP^'b ly forfc = q ; , Z = 2,3,...,L (16) 

X D [fc], otherwise 



This reveals that with the allocation as in FIG. 11, the two sequences {d\, ck, dg } 



and { ^JP^b 2 , <ffyb 3 > — > representing the two-stage coded side information are 

put on two groups of reserved sub-carriers {pi, />2, Pg } and {tfc, <£, qz,}, 

5 respectively. Therefore, the resultant transmitted signal x[n] contains both groups of 
symbols for transmission of the index i s - The corresponding receiver is similar to that in 
FIG. 7. 

[0043] Because of the fact that K < K , the embodiment of FIG. 10 has the benefits of 

lower complexity for computing the partial JV-IFFT of X s [fc] and less degradation in 
10 PAPR reduction performance than that of FIG. 5, where both embodiments determining 
the index is are based on the PAPR level of the data modulated signal x D . 

[0044] Similarly, obtaining the index z during phase optimization can also be based 
on the PAPR level of the transmitted signal x as illustrated by the embodiment of FIG. 
12, thereby further reducing complexity in FIG. 9. FIG. 12 is a more detailed block 

15 diagram illustrating the OFDM transmitter shown in FIG. 4, in which the PTS method is 
used and the parameter control device 200 for PAPR reduction and the side information 
coding and modulation device 300 are further illustrated. The parameter control device 
200 for PAPR reduction comprises a phase optimization unit 60 and a phase mapper 70. 
The phase mapper 70 is implemented by an encoder 72 followed by an M-ary PSK 

20 mapper 71. The PSK sequence {bz y £>3, from the M-ary PSK mapper 71 are 
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imposed onto (L- 1) reserved sub-carriers cfr, qz,}. The side information coding 
and modulation device 300 comprises a parity-bit generator 315 for encoding the output 
from the encoder 72, . and a symbol mapper 320 for mapping the parity bits from the 

parity-bit generator 315 into the sequence {di, d 2 , dg }, and a partial iV-IFFT 330 for 
5 performing OFDM modulation of the sequence {di, dz, dg } according to the 
arrangement of sub-carriers {pi, p2, Pg }• This therefore transmits the two-stage 
coded side information through two groups of reserved sub-carriers {pi, p2, P# } an d 
{qz, Cfo, > <?l}- Similar to the embodiment of FIG. 10, transmission of the index is is 
completed through the generation of the two sequences {di, dz, dg } and {£>2, ^3, 
10 2>l}. The corresponding receiver is also similar to that in FIG. 7. 

[0045] In the following, some simulation results regarding the embodiments of FIG. 
10 and FIG. 12 for verifying the present invention are provided. 

[0046] In the simulation, the data X[k\s were assumed to be equally probable 16- 
QAM symbols with unit variance, and the optimal search PTS method with adjacent 

15 partition scheme was used for L = 4 (four sub-blocks) and M « 2 (bi e {±1}). For the 
embodiments of FIGs. 10 and 12, the encoder 72 was inexistent due to utilization of 
optimal search algorithm, and three information bits representing the index i were 
mapped into the BPSK sequence {bi, b^, b 4 } by the M-ary PSK mapper 71 with the 
phase mapping as in Table 1. The three information bits were encoded by the linear (6, 3) 

20 block code given by (13) where the resultant three parity bits as the outputs of the parity- 

bit generator 315 were mapped into the BPSK sequence {d\, di, d^} (i.e., K = 3) by the 
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symbol mapper 320. The two sequences {d\ y dz> ck} and {bz, b^, b*} (^//^=1) were 

transmitted through two groups of reserved sub-carriers {pi, P2, Pi} = {N/8, 3N/8 9 5N/8} 
and q3, g 4 } = {2JV78, 4N/8, 6N/8}, respectively. The PAPR reduction performance 
was evaluated based on four times oversampling (R = 4) of the resultant transmitted 
5 signal x[n] (using (3)) and 10 5 Monte Carlo Runs. 

[0047] FIGs. 13(a) and 13(b) plot the complementary cumulative distribution 
function (CCDF), Pr{PAPR > PAPRo}, of the obtained 10 5 independent realizations of 
PAPR levels for 128 and 1024 sub-carriers, respectively. Note that the lines indicated by 
"ORIGINAL" in these figures are the results obtained without any PAPR reduction, and 

10 those indicated by "PTS" are the ones obtained using the optimal search PTS method 
with no sub-carriers reserving for side information transmission. From FIG. 13(a) (N = 
128), it can be observed that the embodiment of FIG. 10 exhibits a little bit performance 
degradation in PAPR reduction whereas that of FIG. 12 slightly improves the PAPR 
reduction performance. These performance disparities, however, are almost invisible in 

15 Fig. 13(b) for the case of N= 1024. 

[0048] On the other hand, the detection performance for {bz, b$, £4} was evaluated 

by passing the transmitted signal x[n] (N = 1024) through a frequency flat channel as 

well as a two-path frequency selective channel whose impulse response h[n] = 6[n] + 

0.5<5[n - 5]. The received signal was assumed to be corrupted by additive white Gaussian 
20 noise (AWGN). 

[0049] FIGs. 14(a) and 14(b) plot the word-error-rate (WER) performance of the 
'word' {l>2, bi, b 4 } of the present invention (the lines indicated by "CODED") for the 



frequency flat and frequency selective channels, respectively. For comparison, the results 
obtained using only the sequence {bz, b^} for side information transmission through 
reserved sub-carriers (£, q 4 } (i.e., the conventional PTS method) are also plotted (the 
lines indicated by "UNCODED"). From FIGs. 14(a) and 14(b), it can be seen that the 
present invention provides about 3 dB and 6 dB coding gains over the conventional PTS 
method at WER = 10" 2 for the frequency flat and frequency selective channels, 
respectively. These results therefore demonstrate the efficacy of the present invention. 

[0050] Although the present invention has been described with reference to the 
preferred embodiments, it should be understood that the invention is not limited to the 
details described thereof. Various substitutions and modifications have been suggested in 
the foregoing description, and others will occur to those of ordinary skill in the art. 
Therefore, all such substitutions and modifications are intended to be embraced within 
the scope of the invention as defined in the appended claims. 
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